memetic algorithm - definizione. Che cos'è memetic algorithm
Diclib.com
Dizionario ChatGPT
Inserisci una parola o una frase in qualsiasi lingua 👆
Lingua:

Traduzione e analisi delle parole tramite l'intelligenza artificiale ChatGPT

In questa pagina puoi ottenere un'analisi dettagliata di una parola o frase, prodotta utilizzando la migliore tecnologia di intelligenza artificiale fino ad oggi:

  • come viene usata la parola
  • frequenza di utilizzo
  • è usato più spesso nel discorso orale o scritto
  • opzioni di traduzione delle parole
  • esempi di utilizzo (varie frasi con traduzione)
  • etimologia

Cosa (chi) è memetic algorithm - definizione

ALGORITHM
Hybrid genetic algorithm; Memetic algorithms; Memetic Computing; Hybrid Genetic Algorithm; Applications of memetic algorithms

memetic algorithm         
<algorithm> A genetic algorithm or evolutionary algorithm which includes a non-genetic local search to improve genotypes. The term comes from the Richard Dawkin's term "meme". One big difference between memes and genes is that memes are processed and possibly improved by the people that hold them - something that cannot happen to genes. It is this advantage that the memetic algorithm has over simple genetic or evolutionary algorithms. These algorithms are useful in solving complex problems, such as the "Travelling Salesman Problem," which involves finding the shortest path through a large number of nodes, or in creating artificial life to test evolutionary theories. Memetic algorithms are one kind of metaheuristic. {UNLP memetic algorithms home page (http://ing.unlp.edu.ar/cetad/mos/memetic_home.html)}. (07 July 1997)
Memetic algorithm         
A memetic algorithm (MA) in computer science and operations research, is an extension of the traditional genetic algorithm. It may provide a sufficiently good solution to an optimization problem.
Prim's algorithm         
  • The adjacency matrix distributed between multiple processors for parallel Prim's algorithm. In each iteration of the algorithm, every processor updates its part of ''C'' by inspecting the row of the newly inserted vertex in its set of columns in the adjacency matrix. The results are then collected and the next vertex to include in the MST is selected globally.
  • generation]] of this maze, which applies Prim's algorithm to a randomly weighted [[grid graph]].
  • Prim's algorithm starting at vertex A. In the third step, edges BD and AB both have weight 2, so BD is chosen arbitrarily. After that step, AB is no longer a candidate for addition to the tree because it links two nodes that are already in the tree.
  • Demonstration of proof. In this case, the graph ''Y<sub>1</sub>'' = ''Y'' − ''f'' + ''e'' is already equal to ''Y''. In general, the process may need to be repeated.
In computer science, Prim's algorithm (also known as Jarník's algorithm) is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized.

Wikipedia

Memetic algorithm

A memetic algorithm (MA) in computer science and operations research, is an extension of the traditional genetic algorithm (GA) or more general evolutionary algorithm (EA). It may provide a sufficiently good solution to an optimization problem. It uses a suitable heuristic or local search technique to improve the quality of solutions generated by the EA and to reduce the likelihood of premature convergence.

Memetic algorithms represent one of the recent growing areas of research in evolutionary computation. The term MA is now widely used as a synergy of evolutionary or any population-based approach with separate individual learning or local improvement procedures for problem search. Quite often, MAs are also referred to in the literature as Baldwinian evolutionary algorithms (EAs), Lamarckian EAs, cultural algorithms, or genetic local search.